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TRANSMITTER OPERATIONS FOR INTERFERENCE 

MITIGATION 

5 

FIELD OF THE INVENTION 
The invention relates generally to wireless communications and, more 
particularly, to interference mitigation techniques and structures for use within wireless 
systems. 

10 

BACKGROUND OF THE INVENTION 
In wireless systems where a transmitter may be called upon to transmit 
information to a plurality of different user devices simultaneously (e.g., a cellular 

15 system where a base station transmits to multiple user devices within a cell, a wireless 
network where an access point transmits to multiple clients within a service area, etc.), 
interference cancellation has traditionally been performed, if at all, within the user 
devices. However, user devices in such systems often have limited computational 
resources and energy resources. Therefore, it may be desirable that at least some of the 

20 computational burden and energy dissipation associated with the interference 
cancellation function be moved to the transmitter in such systems. 

BRIEF DESCIUPTION OF THE DRAWINGS 
25 Fig. 1 is a block diagram illustrating an example wireless arrangement in 

accordance with an embodiment of the present invention; 

Fig. 2 is a block diagram illustrating an example processing arrangement for use 
within a transmitter in accordance with an embodiment of the present invention; 

Fig. 3 is a block diagram illustrating an example transmit signal generator in 
30 accordance with an embodiment of the present invention; 
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Fig. 4 is a flowchart illustrating an example method for use in performing 
transmitter-side interference mitigation to cancel or reduce the effect of common 
chaimel interference in a receiver in accordance with an embodiment of the present 
invention; 

5 Fig. 5 is a block diagram illustrating an example wireless arrangement that may 

be used to support multiple classes of users in accordance with an embodiment of the 
present invention; 

Fig. 6 is a block diagram illustrating a processing arrangement that may be used 
within a transmitter to generate transmit signals for new class users in an environment 
10 that includes both old and new class users in accordance with an embodiment of the 
present invention; 

Fig. 7 is a flowchart illustrating an example method for use in performing 
transmitter-side dedicated channel interference mitigation in a wireless system having 
both old class users and new class users in accordance with an embodiment of the 
15 present invention; and 

Fig. 8 is a flowchart illustrating an example method for use in generating 
transmit signals for new class users in an environment that includes both old and new 
class users in accordance with an embodiment of the present invention. 

20 

DETAILED DESCRIPTION 
In the following detailed description, reference is made to the accompanying 
drawings that show, by way of illustration, specific embodiments in which the 
invention may be practiced. These embodiments are described in sufficient detail to 

25 enable those skilled in the art to practice the invention. It is to be understood that the 
various embodiments of the invention, although different, are not necessarily mutually 
exclusive. For example, a particular feature, structure, or characteristic described 
herein in cormection with one embodiment may be implemented within other 
embodiments without departing firom the spirit and scope of the invention. In addition, 

30 it is to be understood that the location or arrangement of individual elements within 
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each disclosed embodiment may be modified without departing from the spirit and 
scope of the invention. The following detailed description is, therefore, not to be taken 
in a limiting sense, and the scope of the present invention is defined only by the 
appended claims, appropriately interpreted, along with the full range of equivalents to 
5 which the claims are entitled. In the drawings, like numerals refer to the same or 
similar functionality throughout the several views. 

Fig. 1 is a block diagram illustrating an example wireless arrangement 10 in 
accordance with an embodiment of the present invention. As illustrated, the vsdreless 
arrangement 10 may include a wireless transmitter 12 and a number of wireless user 

10 devices (USER A, USER B, ... ,USERn) 14, 16, 18. The transmitter 12maytransmit 
a signal to any one of the wireless user devices 14, 16, 18 via a corresponding 
"dedicated" wireless channel (i.e., a wireless channel that is intended to deliver signals 
from the transmitter 1 2 to a specific user device). The transmitter 1 2 may also transmit 
a signal (or signals) to multiple wireless user devices simultaneously via one or more 

15 "common" channels. In a code division multiple access (CDMA) based system, one 
type of common channel may be the pilot channel, another type of common channel 
may be the paging channel, etc. The wireless arrangement 10 may represent, for 
example, a portion of a cellular system where the transmitter 1 2 is part of a base station 
and the user devices 14, 16, 18 (which may include, for example, cellular telephones, 

20 pagers, etc.) are associated with users within a coverage area (or cell) of the base 
station. In another example, the wireless arrangement 10 may represent a portion of a 
wireless network where the transmitter 1 2 is part of a wireless access point and the user 
devices 14, 16, 1 8 (e.g., computers or personal digital assistants (PDAs) with wireless 
networking capabilities, etc.) are associated with clients within a basic service area of 

25 the access point. Other implementations also exist. Any number of user devices may 
be serviced by the transmitter 12 at a particular time. 

Any of a variety of techniques, or a combination of different techniques, may be 
used to define the different channels within the wireless arrangement 1 0 of Fig. 1 . In at 
least one embodiment, for example, CDMA is used (either alone or in combination with 

30 one or more other multiple access techniques) to define the channels. CDMA is a 
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multiple access technique in which a plurality of substantially orthogonal codes (usually 
taking the form of pseudo-random noise sequences) are used to spread spectrum 
modulate user signals within the system. Each modulated user signal may have an 
overlapping frequency spectrum with other modulated user signals in the system. 
5 However, because the imderlying modulation codes are substantially orthogonal, it is 
possible to demodulate individual user signals by performing, for example, a correlation 
operation using an appropriate code. Thus, in the wireless arrangement 10 of Fig 1, a 
first orthogonal code may be used to define a dedicated channel for the first user device 
1 4, a second orthogonal code may be used to define a dedicated channel for the second 

10 user device 16, and so on. The wireless user devices 14, 16, 18 will each know their 
associated code for use in receiving signals firom the corresponding dedicated channel. 
Each conunon channel may also have a corresponding orthogonal code. Each of the 
wireless user devices 14, 16, 18 may know the code(s) of the common channel(s). 

As described above, in a CDMA-based system, various signals, including both 

15 dedicated signals and common signals, may have overlapping frequency spectrums. 
Sometimes, the orthogonality of the codes that are used to spread spectrum modulate 
the various signals is partially lost in the chaimel (e.g., when multi-path effects are 
experienced within the channel). When this occurs, the signals that have overlapping 
frequency spectrums with a desired signal may appear as interference when trying to 

20 demodulate the desired signal. For example, a common channel signal that is received 
in a receiver may appear as interference when attempting to demodulate a dedicated 
channel signal in the receiver. It is desirable that such interference be mitigated. 

In at least one embodiment of the present invention, as will be described in 
greater detail, common chaimel interference that is affecting conmiunication within a 

25 dedicated channel is mitigated by actions taken primarily in the transmitter. One 
technique that may be used in this regard is known as "dirty paper cancellation." As 
used herein, the phrase "dirty paper cancellation" refers to a class of techniques that 
provide for cancellation of known interference from the transmitter side by appropriate 
generation of a transmit signal, usually involving the performance of a modulo lattice 
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operation. In one generalized approach, dirty paper cancellation may be described as 
follows. In a receiver, suppose that a signal is received that has the form: 

y -X I + n 

5 

where x represents the originally transmitted symbols, /represents interference, and n is 
a noise vector. If the interference lis known in the transmitter before transmission, it 
can be shown that by appropriately forming a transmit signal using the interference /, 
the interference component in the received signal may be reduced or cancelled. For 

10 example, if the signal x = (v-al) mod A is transmitted into a channel (where v are the 
clean transmit symbols, a is a constant, and ^ is a lattice) and>^ is the signal received 
from the channel, then y' = (ay) mod A may be determined within the receiver and the 
equivalent channel may be expressed asy' = (v+w) mod A (where iv is an independent 
noise). By performing a modulo lattice operation in the receiver, the modulo sum of the 

1 5 symbols v and the noise w is achieved. The symbols v may then be recovered from the 
noise w without having to deal with the interference I. Such a technique is described in 
the paper "Capacity and Lattice-Strategies for Cancelling Known Interference" by Erez 
et al., ISITA 2000, Honolulu, Hawaii, USA, Nov. 2000. 

To apply dirty paper techniques to the cancellation of common channel 

20 interference, it may first be assumed that the channel model associated with a user 
device can be expressed as follows: 

y = Hd +Gc + n [Equation 1] 

25 where is a vector of received symbols within the user device, J is a vector of 
transmitted dedicated symbols, c is a vector of transmitted common channel symbols, n 
is a noise vector, H is the channel gains matrix toward dedicated channels, and G is the 
channel gains matrix toward common channels. It is assimied that the H and G 
matrices are known within the transmitter 12. In at least one embodiment, the user 

30 devices 14, 16, 18 may transmit this channel information to the transmitter 12 (e.g., at 
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predetermined times, in response to request, etc.). The channel information does not 
have to include full channel descriptions but may instead include partial descriptions or 
approximations. 

Fig. 2 is a block diagram illustrating an example processing arrangement 20 that 
5 may be used within the transmitter 12 of Fig. 1 to generate a transmit signal for 
transmission to a specific user device via a dedicated channel in accordance with an 
embodiment of the present invention. As shown, the arrangement 20 may include a 
common channel interference unit 22 and a transmit signal generator 24. The common 
channel interference unit 22 calculates the common channel interference that will occur 
1 0 at the output of the receiver of the ith user device assuming no interference mitigation is 
used. In at least one embodiment, the common channel interference is calculated as 
follows: 



where c,- is the common channel interference at the output of the receiver of the fth user 

device, c is the vector of transmitted common channel symbols, and G is the channel 
gains matrix toward common channels. The transmit signal generator 24 then uses the 



20 associated with the ith user device to generate a transmit signal for the /th user device 
that will result in reduced or cancelled interference. The transmit signal may then be 
delivered to an antenna for transmission to the user device. Any form of antenna or 
antennas may be used including, for example, a dipole, a patch, a helix, an array, and/or 
others, including combinations of the above. Intermediate processing elements may 

25 also exist between the transmit signal generator 24 and the antenna. 

In at least one embodiment, the transmit signal for the /th user device is 
calculated as: 



c> = (Gc), 



[Equation 2] 



15 



common channel interference information along with the clean data symbols (J,) 




[Equation 3] 
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where a,- is a constant that depends upon the residual interference + noise level and the 
power allocated to the ith user, A is a lattice, and mod A is the modulo lattice operation. 
In one approach, a, may be calculated as follows: 



i J 



where Pi is the power allocated to the /th user device, at is the variance of the noise + 
residual interference, and Ha is the channel gain associated with the signal designed for 

10 the /th user as received by the /th user (and //^ would be the channel gain associated 
with the signal designed for the yth user as received by the /th user). Other techniques 
for calculating a/ may alternatively be used. One or more transmit signals may be 
generated in the above manner for each user device (i.e., for each dedicated channel) 
being supported by the transmitter 12. 

1 5 Fig. 3 is a block diagram illustrating an example transmit signal generator 30 in 

accordance with an embodiment of the present invention. As shown, the transmit 
signal generator 30 includes a subtractor 32, a modulo lattice unit 34, and a multiplier 
36. For the /th user device, the subtractor 32 calculates a difference between the 

dedicated transmit symbols and the common channel interference c,. . The 

20 difference is then input into the modulo lattice unit 34 which performs a modulo lattice 
operation thereon. The multiplier 36 then multiplies the output of the modulo. lattice 
unit 34 by the constant a,. The resulting transmit signal may then be modulated and 
transmitted to the /th user device via the corresponding dedicated channel. A similar 
arrangement may be used to generate one or more transmit signals for each user device 

25 of interest. After the above-described transmit signal has been transmitted, a signal yi 
will be received by /th user device. To recover the dedicated symbols, the /th user 
device may then perform a modulo lattice operation on the received signal as follows: 
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Other methods for recovering the dedicated symbols in the receiver that take into 
account the structure of the transmission may ahematively be used (e.g., soft output 
decoding, etc.). 

5 In at least one embodiment of the present invention, linear processing or other 

types of pre-processing may be performed at the transmitter side (and/or post- 
processing at the receiver side) in order to put the equivalent channel in the form of 
equation 1 above. Other channel models may alternatively be used. The above- 
described procedure represents one approach for applying dirty paper techniques to 

10 cancel common channel interference within a wireless system. Many other approaches 
also exist. In CDMA-based systems, the common channel cancellation may be 
performed at the chip level or at the symbol level. 

Fig. 4 is a flowchart illustrating an example method 40 for use in performing 
transmitter-side interference mitigation to cancel or reduce the effect of common 

15 channel interference in a receiver in accordance with an embodiment of the present 
invention. In a transmitter, first data is obtained that is to be delivered to multiple user 
devices via a common channel (block 42). In a CDMA-based system, this may include, 
for example, data to be transmitted to users via a pilot channel, data to be transmitted to 
users via a paging chaimel, and/or other types of common channel data. Second data is 

20 obtained that is to be delivered to a specific user device via a dedicated channel (block 
44). Channel information (e.g., a full or partial chamel response, a channel 
approximation, etc.) is also acquired in the transmitter for a common channel and a 
dedicated chaimel between the transmitter and the specific user device (block 46). This 
channel information may be transmitted to the transmitter fi'om the specific user device. 

25 A transmit signal may then be generated for the specific user device using the first data, 
the second data, and the channel information (block 48). In at least one embodiment, 
the transmit signal may be generated using Equations 2 and 3 described above. Other 
techniques for generating the transmit signal may alternatively be used. Transmit 
signals may be generated for delivery to other user devices in a similar fashion. After 

30 the transmitted signal has been received by the corresponding user device, the device 
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may perfomi a modulo lattice operation on the received signal to recover the second 
data while effectively canceling the common channel interference. Other methods for 
recovering the second data in the receiver may altematively be used (e.g., soft output 
decoding). 

5 In at least one implementation, an interference-mitigating transmit signal is 

generated for a user device of interest without using channel information relating to a 
corresponding dedicated channel. For example, in Equation 3 above, the value of a, 
may be calculated without the use of dedicated channel information. By generating 
such a transmit signal without using channel information for the corresponding 

1 0 dedicated channel, some performance degradation may be experienced. However, there 
are situations where this performance degradation (if any) may be tolerable. 

In addition to use with common chaimel interference, dirty paper techniques 
may also (or altematively) be used to cancel interference associated with dedicated 
channels within a system. Furthermore, in at least one aspect of the present invention, 

15 structures and techniques may be provided to allow some users within a system to use 
dirty paper techniques while others do not. This may be useful, for example, to allow a 
system to support a class of old users (i.e., users having older, legacy equipment) and a 
class of new users (i.e., users having newer equipment that supports dirty paper style 
interference cancellation) simultaneously. Fig. 5 is a block diagram illustrating an 

20 example wireless arrangement 50 that may be capable of supporting multiple classes of 
users in accordance with an embodiment of the present invention. As illustrated, the 
wireless arrangement 50 may include one or more of: a transmitter 52; a number of old 
class user devices 54, 58; and a number of new class user devices 56, 60. The new 
class user devices 56, 60 are devices that can use dirty paper style cancellation 

25 techniques during operation and the old class user devices 54, 58 are devices that do not 
use these techniques (e.g., legacy devices). Although the arrangement 50 of Fig. 5 is 
illustrated with two old devices and two new devices, it should be appreciated that any 
combination of old and new devices may exist at a particular time within a service 
region. 
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During operation, the transmitter 52 may transmit signals to each of the user 
devices 54, 56, 58, 60 via corresponding dedicated channels. The signals that are 
transmitted to the new class user devices 56, 60 may be generated using dirty paper 
cancellation techniques to cancel out interference from the old class user devices and 

5 the other new class user devices. The signals that are transmitted to the old class user 
devices 54, 58 will be generated using traditional techniques (i.e., dirty paper 
techniques are not used). In one approach, each of the new class users may deliver a 
channel description A, to the transmitter 52 (e.g., a vector of channel coefficients 
describing the dovmlink channel from the transmitter 52 to the fth user device). This 

10 channel information may then be used to assemble a channel matrix H that represents 
the channel coefficients toward all new class users, as follows: 



15 where k represents the number of new class users. The signals received by the new 
class users (ignoring any old class interference) may then be expressed as: 



hi 












= H 




+ 




<ykj 











20 where yi is the symbol received by the /th new user, jc, is the symbol transmitted to the 
zth user, and «, is the noise associated with the fth new user. It should be noted that the 
k "users" described above may be representative of k symbols associated with less than 
k actual users. For example, in a CDMA system that uses multi-code transmission, a 
single user (or user device) may be assigned multiple code signatures. In some 

25 scenarios, the k "users" described above may be representative of more than k actual 
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users. For example, time may also play a role in the determination of "users" (e.g., in 
the case of inter symbol interference, consecutive symbols of the same user may be 
regarded as symbols of multiple users). Also, code reuse may result in such a scenario. 
The channel matrix H includes the effects of the spreading sequences used (e.g., the 
5 Walsh sequences and scrambling sequences). If old class users are present, the channel 
toward the new class users may be expressed as: 













yi 


= H 


X2+I 


+ 


"2 













10 where I represents the transmission to all old class users, hi at least one embodiment of 
the present invention, transmit signals are generated for delivery to new class users (via 
corresponding dedicated channels) using the channel matrix H, the data that will be 
transmitted to old class users I, and the data symbols to be transmitted to the new class 
users (which will be referred to hereinafter as data symbols vi, . . . , Vk). 

IS Fig. 6 is a block diagram illustrating a processing arrangement 70 that may be 

used within the transmitter 52 to generate one or more transmit signals for new class 
users. The transmissions to the old class users will be performed as in the past. As 
shown, the arrangement 70 includes an old class interference unit 72 and a transmit 
signal generator 74. The old class interference unit 72 is operative for generating an old 

20 class interference signal (I) for use by the transmit signal generator 74. hi at least one 
embodiment, the old class interference signal (I) is simply the signal that will be 
transmitted to the old class users in the legacy maimer (i.e., the old class interference 
unit 72 is the functionality that generates the composite transmit signal for the old class 
users). The transmit signal generator 74 uses the old class interference signal I along 

25 with the data symbols to be transmitted to new class users and the new class user 
channel response matrix H to generate transmit signals for each of the new class user 
devices. As described previously, dirty paper cancellation techniques may be used to 
generate the transmit signals for the new class user devices so that the interference from 
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old class user devices and interference from other new class user devices may be 
cancelled in the corresponding receivers. As mentioned above, the transmissions to the 
old class users may be performed in the legacy manner. In at least one embodiment, the 
use of dirty paper techniques by the new class users will have little or no effect on the 
5 demodulation performance of the old class users as the cancellation is performed at the 
symbol level. 

Fig. 7 is a flowchart illustrating an example method 80 for use in performing 
transmitter-side dedicated channel interference mitigation in a wireless system having 
both old class users and new class users in accordance with an embodiment of the 

1 0 present invention. First data is obtained that is to be wirelessly transmitted to old class 
user devices via corresponding dedicated channels (block 82). Second data is also 
obtained that is to be wirelessly transmitted to new class user devices via corresponding 
dedicated channels (block 84). In addition, channel information is acquired (block 86). 
Transmit signals are then generated for the new class user devices using the first data, 

15 the second data, and the channel information (block 88). In at least one embodiment, 
dirty paper techniques are used to generate the transmit signals. 

Fig. 8 is a flowchart illustrating an example method 90 for use in generating 
transmit signals for new class user devices in a wireless system in accordance with an 
embodiment of the present invention. The method 90 may be performed, for example, 

20 as part of the method 80 of Fig. 7. Other applications also exist. The method 90 is for 
use in a CDMA-based system and assumes the presence of a linear (or approximately 
linear) receiver (e.g., a RAKE receiver, etc.) within each user device. The method also 
assumes that the channel descriptions have been acquired from the new class user 
devices and assembled into a channel matrix H. The channel descriptions refer to the 

25 corresponding channels at the symbol level and therefore include the effects of the 
corresponding Walsh sequence, scrambling sequence, and RAKE despreading 
operation. The channel model may be expressed as y = Hx-^- HI + n. With reference to 
Fig. 8, an LQ decomposition is first performed on the channel matrix H (block 92). The 
LQ decomposition is an orthogonal decomposition of the matrix H into a lower 

30 triangular matrix (L) and a unitary matrix (Q). A description of the use of the LQ 
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decomposition may be foxmd in the paper "On the Achievable Throughout of a 
Muhiantenna Gaussian Broadcast Channel" by Caire et al., IEEE Trans. On Information 
Theory, Vol 49, No. 7, pp. 1691-1706, July 2003. Variables {x )} are next evaluated 
using the data symbols v, the L matrix, and the known interference (i.e., H-I) (block 94). 
5 The data symbols v represent the clean data symbols that are to be transmitted to the 
new class users. In at least one approach, the variables {x 'J may be evaluated using the 
following equation: 



10 



15 



x\ = 



mod A 



where Luv is the matrix element in the uth row and the vth column of matrix L and HI is 
the known interference. The symbols {xj} that will be transmitted to the new class 
users are next evaluated using the variables {x'j} and the Q matrix (block 96). In one 
approach, the symbols {xj} are evaluated using the following equation: 



where Q* is the conjugate transpose of matrix Q and x and jc' are vectors v^th 
components Xi and x'i, respectively. Once the symbols {xi} have been generated, they 

20 may be transmitted (along with the ordinary transmission to the old class users) by 
spreading and scrambling the symbols. When a signal is received by a new class user 
device, the output of each RAKE finger within the corresponding receiver may be 
multiplied by an appropriate constant and processed by a modulo lattice operation 
before being summed with the other finger outputs. Other forms of linear or 

25 approximately linear receiver for which the LQ decomposition can be applied may 
altematively be used. 

It should be appreciated that the principles of the present invention are not 
limited to application within CDMA based systems. That is, aspects of the invention 
have application in systems using a wide variety of different multi-user schemes. In 
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addition, although described above in the context of wireless systems, the inventive 
principles may also be implemented within wired systems (e.g., systems using digital 
subscriber line (DSL), cable modem, etc.) to reduce the effects of common channel 
and/or dedicated channel interference. In at least one embodiment of the invention, 

5 transmit signals are generated within a transmitter for mitigation of both common 
channel and dedicated channel interference. 

It should be appreciated that the individual blocks illustrated in the block 
diagrams herein may be functional in nature and do not necessarily correspond to 
discrete hardware elements. For example, two or more of the blocks within a diagram 

10 may be implemented in software within a single (or multiple) digital processing 
device(s). The digital processing device(s) may include, for example, a general purpose 
microprocessor, a digital signal processor (DSP), a reduced instruction set computer 
(RISC), a complex instruction set computer (CISC), a field programmable gate array 
(FPGA), an application specific integrated circuit (ASIC), and/or others, including 

1 5 combinations of the above. Hardware, software, firmware, and hybrid implementations 
may be used. 

In the foregoing detailed description, various features of the invention are 
grouped together in one or more individual embodiments for the purpose of 
streamlining the disclosure. This method of disclosure is not to be interpreted as 

20 reflecting an intention that the claimed invention requires more features than are 
expressly recited in each claim. Rather, as the following claims reflect, inventive 
aspects may lie in less than all features of each disclosed embodiment. 

Although the present invention has been described in conjunction with certain 
embodiments, it is to be understood that modifications and variations may be resorted 

25 to without departing from the spirit and scope of the invention as those skilled in the art 
readily understand. Such modifications and variations are considered to be within the 
purview and scope of the invention and the appended claims. 
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